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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 2, 3, 16, 22-26 and 39-43 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Peled et al. (U.S. Patent No. 6,076,144), hereinafter referred to as 
Peled in view of Stepanov et al. (The Standard Template Library) herein referred to as 
Stepanov. 

3. Referring to claim 3, Peled discloses as claimed: a memory entry ( Data Array 
200; see Figure 3 and Figure 1 1 : see col. 3, lines 30-35 ), storing a trace (Basic Block 
B, see Figures 11 and 12; col. 14, lines 10-18) having a multiple-entry ( LA2 and LA2'; 
see Figure 12;col. 14, lines 32-42 and 54-67; col. 15, lines 1-2 ), single exit ( Last 
instruction in the B Block; B9; see Figure 11 ) architecture. 

4. Peled does not expressly disclose the entry is indexed by an address of a 
terminal instruction therein. 

5. Stepanov teaches indexing a data structure by the terminal entry (see page 22 
regarding a.backQ which addresses a container by its last entry). 
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6. It would have been obvious for one of ordinary skill in the art at the time of the 
invention to have modified the system of Peled by indexing the address of a terminal 
instruction within the trace, as taught by Stepanov. The choice to address from the front 
of a structure or the back is merely a design choice. Additionally, since there are only 
two possibilities (addressing from the first or the last entry), it would have obvious for 
one of ordinary skill in the art to have done either. 

Referring to claim 16, Peled discloses as claimed: A processing engine ( As 
shown in Figure 1 ), comprising: a front end stage (Stage including TBPU 110; see 
Figure 1) to store blocks ( Such as block B for example: see col. 14, lines 32-48), of 
instructions in a multiple-entry ( LA2 and LA2', see above regarding claim 1 ), single exit 
( Instruction B9: see above regarding claim 1 ) architecture when considered according to 
program flow, and an execution unit ( Execution units 125: see Figure 1 ) in 
communication with the front end stage (See Figure 1). 

Peled does not expressly disclose the entry is indexed by an address of a 
terminal instruction therein. 

Stepanov teaches indexing a data structure by the terminal entry (see page 22 
regarding a.backQ which addresses a container by its last entry). 

It would have been obvious for one of ordinary skill in the art at the time of the 
invention to have modified the system of Peled by indexing the address of a terminal 
instruction within the trace, as taught by Stepanov. The choice to address from the front 
of a structure or the back is merely a design choice. Additionally, since there are only 
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two possibilities (addressing from the first or the last entry), it would have obvious for 
one of ordinary skill in the art to have done either. 



Referring to claim 22, Peled discloses as claimed: apparatus, comprising a 
memory entry storing ( See Figure 12; see above regarding claim 1 ) a sequence of 
program instructions ( Instructions B1-9 ) as a trace ( See col. 1 : lines 50-60 ), the 
instructions defining a program flow that progresses ( See col. 14; lines 35-45 ) from any 
instruction (All instructions B1-B8 will flow to instruction B9) therein to a last instruction 
( Instruction B9: see above regarding claim 1 ) in the trace and in which the trace has 
multiple separate prefixes ( LA2 and LA2'; see above regarding claim 1 ). 

Peled does not expressly disclose the entry is indexed by an address of a 
terminal instruction therein. 

Stepanov teaches indexing a data structure by the terminal entry (see page 22 
regarding a.backQ which addresses a container by its last entry). 

It would have been obvious for one of ordinary skill in the art at the time of the 
invention to have modified the system of Peled by indexing the address of a terminal 
instruction within the trace, as taught by Stepanov. The choice to address from the front 
of a structure or the back is merely a design choice. Additionally, since there are only 
two possibilities (addressing from the first or the last entry), it would have obvious for 
one of ordinary skill in the art to have done either. 
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Referring to claim 23, Peled discloses as claimed: a memory comprising storage 
for a pluralitya plurality of traces ( See col. 1; lines 50-60 ) 

Peled does not expressly disclose the entry is indexed by an address of a 
terminal instruction therein. 

Stepanov teaches indexing a data structure by the terminal entry (see page 22 
regarding a.backQ which addresses a container by its last entry). 

It would have been obvious for one of ordinary skill in the art at the time of the 
invention to have modified the system of Peled by indexing the address of a terminal 
instruction within the trace, as taught by Stepanov. The choice to address from the front 
of a structure or the back is merely a design choice. Additionally, since there are only 
two possibilities (addressing from the first or the last entry), it would have obvious for 
one of ordinary skill in the art to have done either. 

Referring to claim 40, Peled discloses as claimed: a memory ( Data Array 200: 
see Figure 3 and Figure 1 1 : see col. 3, lines 30-35 ) having at least one memory entry 
( Entries in Data Array 200: see Figure 3 ) to store a trace having a multiple entry ( LA2 
and LA2': see Figure 12:col. 14, lines 32-42 and 54-67: col. 15, lines 1-2 ), single exit 
( Last instruction in the B Block: B9: see Figure 11 ) architecture. 

Additionally, note that what the block is intended "to store" is immaterial. 
Therefore, the limitation, "a trace having a multiple entry, single exit architecture" does 
not provide any patentable weight. 
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Peled does not expressly disclose the entry is indexed by an address of a 
terminal instruction therein. 

Stepanov teaches indexing a data structure by the terminal entry (see page 22 
regarding a.backQ which addresses a container by its last entry). 

It would have been obvious for one of ordinary skill in the art at the time of the 
invention to have modified the system of Peled by indexing the address of a terminal 
instruction within the trace, as taught by Stepanov. The choice to address from the front 
of a structure or the back is merely a design choice. Additionally, since there are only 
two possibilities (addressing from the first or the last entry), it would have obvious for 
one of ordinary skill in the art to have done either. 

Claims 41-43 recite equivalent limitations as claim 40 and are rejected for the 
same reasons. 

As to claims 2 and 39, Peled also discloses: the trace being a complex trace 
( The trace has multiple entry points making it more complex than one with a single entry 
point ) having multiple independent prefixes ( LA2 and LA2'; see above regarding claim 
1) and a common, shared suffix ( Instruction B9: see above regarding claim 1 ). 

Additionally note that in claim 39, "a trace is a complex trace having multiple 
independent prefixs and a common, shared suffix" to be stored is immaterial and the 
claim fails to further limit the subject matter from claim 38. 

As to claim 24, Peled also discloses the traces include a plurality of instructions 
assembled according to program flow ( See col. 14; lines 35-45 ). 
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As to claim 25, Peled also discloses the traces have a multiple entry ( LA2 and 
LA2': see Figure 12:col. 14, lines 32-42 and 54-67: col. 15, lines 1-2 ), single exit ( Last 
instruction in the B Block: B9: see Figure 11 ) architecture. 

As to claim 26, Peled also discloses having separate prefixes ( LA2 and LA2'; see 
above regarding claim 1 ) and a common suffix ( Instruction B9: see above regarding 
claim 1 ), when considered according to program flow. 



Allowable Subject Matter 

Claims 4-7, 9-15 and 17-19 are allowed. 

Claim 27 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

Response to Arguments 

7. Applicant's arguments filed 4/1/09 have been fully considered but they are not 
persuasive. The Supreme Court stated in KSR International Co. v. Teleflex Inc. (KSR), 
550 U.S. , 82 USPQ2d 1385 (2007): 
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When a work is available in one field of endeavor, design incentives and other market forces can 
prompt variations of it, either in the same field or a different one. If a person of ordinary skill can 
implement a predictable variation, § 103 likely bars its patentability. 

See MPEP 2141. 

When dealing with a set of accessible data, it is sometimes beneficial to access 
certain parts of the data faster. For example, often times, a system requires data from 
the end of a list more often (or faster) than the front of the list. Therefore, it is often 
times better to start a search (or access) of the data from the back of the list. Accessing 
instructions falls under the same category as other types of data in the respect. It is 
often useful to access instructions at the end of the trace. As shown above in the 
rejection, Stepanov shows indexing from the end of a list. This modification would have 
created a predictable variation of the system of Peled. 

Contact Information 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JESSE R. MOLL whose telephone number is (571)272- 
2703. The examiner can normally be reached on M-F 10:00 am - 6:30 pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Alford Kindred can be reached on (571)272-4037. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Alford W. Kindred/ Jesse R Moll 

Supervisory Patent Examiner, Art Unit 2181 Examiner 

Art Unit 2181 

/J. R. M./ 

Examiner, Art Unit 2181 



